// DynamicProgramming.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include "LIS.h"
#include "KnapsackProblem.h"

int main()
{
    cout << LISByDP({ 2, 7, 1, 5, 6, 4, 3, 8, 9 }) << endl;

    int a = 18;

    a = a & (-a);

    cout << a << endl;
   // cout << a & (-a);

    vector<Stuff> stuffs = {
        {2, 3},
        {3, 4},
        {4, 5},
        {5, 6}
    };

    cout << DynamicProgramming(stuffs, 8) << endl;
}